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Techni aches Gebiet 

Diese Erfindung bezieht sich allgemein auf Computersy- 
5 steme und insbesondere auf die Wiedergabe von Zeichen, die 
auf ComputerausgabegerSten darzustellen sind. 



Techniacher Hintergrund 

Computersysteme weisen ublicherweise irgendeine Form 
10 eines visuellen Ausgabegerats auf. In Fig. 1 beispielsweise 
beinhaltet ein dem Stand der Technik entsprechendes Compu- 
tersystem 10 einen Computer 12, eine Tastatur 14, eine Plat- 
tenspeichereinheit 16, eine Videoanzeige 18 und einen 
Drucker 20. Naturlich kann ein Computer system mehr oder we- 
15 niger von den im Computersystem 10 dargestellten Komponenten 
aufweisen, wie Fachleuten auf dem Gebiet des Computer-De- 
signs bekannt ist. 

Der Computer 12 enthalt eine zentrale Verarbeitungsein- 
heit (CPU) 22, Nur-Lese-Speicher (ROM) 24 , Arbeitsspeicher 
20 (RAM) 26 und Eingabe/Ausgabe (I/O) 28. Die verschiedenen 
Komponenten 22-28 des Computers 12 sind zur Kommunikation 
durch ein Bussystem 30 miteinander gekoppelt. Wie Fachleuten 
klar ist, wurde der Computer 12 fiir die Zwecke dieser Dis- 
kussion stark vereinfacht, weist aber die grundlegenden Kom- 
25 ponenten eines Computers und ihre Verbindungen auf. 

Gerate, wie beispielsweise Tastatur 14, Plattenspeicher 
16, Videoanzeige 18 und Drucker 20, werden oft als „peri- 
phere" Gerate bezeichnet. Wenn sie mit dem Computer 12 ge- 
koppelt werden, werden sie zum Bestandteil des Computersy- 
30 stems 10. Einige periphere Gerate werden in erster Linie zur 
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Eingabe von Inf ormationen in den Computer 12 verwendet, an- 
dere periphere Gerate werden zur Ausgabe von Inf ormationen 
aus dem Computer 12 verwendet, und einige Computer- Per iphe- 
riegerate werden sowohl fur die Eingabe als auch fur die 
5 Ausgabe von Inf ormationen verwendet. 

Die Videoanzeige 18 und der Drucker 20 sind ubliche 
Ausgabegerate fur den Computer 12. Solche Ausgabegerate bil- 
den gewohnlich temporare oder permanente Bilder zur Ober- 
mittlung von Informationen an den Nutzer des Computersys terns 

10 10. Beispielsweise enthalt die Videoanzeige 18 einen Bild- 
schirm, der Zeichen, grafische und andere Arten von Bildern 
darstellen kann. In ahnlicher Weise kann der Drucker 20 Zei- 
chen, Grafiken und andere Arten von Bildern drucken (d.h. 
eine „Hardcopy" herstellen) . 

15 Bestimmte Arten von visuellen Ausgabegeraten fur Compu- 

tersysteme 10 sind in der Lage, die Ausgabe in „Graustufen" 
auszufuhren. Dies bedeutet, dass jedes Pixel in der Raster- 
matrix des Ausgabegerates in der Lage ist, eine Anzahl von 
Farbt6nen - im typischen Fall von ganz hell bis ganz dunkel 

20 - darzustellen. Die meisten modemen monochromen und Farbvi- 
deoanzeigen, Videoprojektionseinheiten und Highend-Halbton- 
SchwarzweiS- und -Farbdrucker sind in der Lage, eine Dar- 
stellung in Graustufen auszufuhren. Altere Drucker, Schwarz- 
weiS-Monitore und bestimmte Typen von LCD-Displays sind ge- 

25 w6hnlich nicht in der Lage, eine Darstellung in Graustufen 
auszufuhren. 

Eine Reihe von Problemen zeigt sich bei der Darstellung 
von Zeichen auf einem Computerausgabegerat . Es sei ange- 
raerkt, dass der Begriff „Zeichen", wie er hier verwendet 
30 wird, nicht auf alphanumerische Zeichen beschrankt ist, son- 
dern jede Form eines Zeichens, einer Zahl, eines Symbols 



Oder einer anderen codierten Einheit einschliefct, das auf 
einem ComputerausgabegerSt dargestellt oder wiedergegeben 
werden kann. Einige dieser Problem haben mit der Aufl6sung 
des Ausgabegerats zu tun, und andere Probleme haben mit der 
5 visuellen Wahrnehmung des Menschen zu tun. w Auflosung w f wie 
hierin verwendet, bezieht sich auf die GroSe einzelner Pixel 
eines ComputerausgabegerSts und den Abstand zwischen den Pi- 
xeln des Computerausgabegerats . 

Die Probleme, die mit der Zeichenabbildung verbunden 
10 sind, tendieren zu einer grdSeren AusprSgung bei kleinen 

Zeichen als bei grdSeren Zeichen. Der Grund ist, dass kleine 
Zeichen aus weniger Pixeln bestehen und daher selbst eine 
Verzerrung von wenigen Pixeln bei kleineren Zeichen leicht 
erkennbar ist. Einige der Verzerrungen, die besonders bei 
15 diesen kleineren Zeichen auftreten konnen, sind unausgegli- 
chene „Schenkel "-Gewichtungen, die Unterbrechung dunner 
Zuge, das Schliefien von „ Counters w , ein Ober/Unterfullen und 
ungenaue Gewichtung. Einer der augenfalligsten dieser Mangel 
ist die unausgeglichene Schenkelgewichtung, wo vertikale und 
20 horizontale Striche von Zeichen aufgrund von Ungenauigkei- 
ten, die durch den Zeichenwiedergabeprozess verursacht wer- 
den, von unterschiedlicher Breite sein konnen. Ein weiterer 
sehr augenf&lliger Mangel ist der ungenaue Gewichtungsef f ekt 
von kleineren Zeichen aufgrund eine Quant isierungsef fekts. 
25 Mit anderen Worten, wird ein Pixel (das „ Quantum*) einem 

Zeichenschenkel hinzugefugt, der riur wenige Pixel breit ist, 
kann dies zur Verzerrung des diesem Zeichen zugeordneten 
„Gewichts* fuhren, z.B. kann es „fett tt erscheinen, selbst 
wenn es ein normales Zeichen ist. 
30 In Fig. 2A wird das dem gegenw^rtigen Stand der Technik 

zuzuordnende Problem der unausgeglichenen Schenkelgewichtung 



dargestellt. In diesem Fall wird ein einem Hochauf ldsungsra- 
ster 32 uberlagerter Kleinbuchstabe #/ m w , sowohl in Konturen- 
form 34 als auch in ,,Bitmap*-Form 36 dargestellt. Mit „Bit- 
map" ist gemeint, dass eine Eins-zu-Eins-Zuordnung zwischen 
5 den im Speicher des Computers 12 gespeicherten Daten und ei- 
nem Bild des darzustellenden Zeichens vorgenommen wird, d.h. 
jedes Pixel des AusgabegerSts entspricht einem Bit der im 
Computer gespeicherten Informationen. Die Kontur 34 wird ge- 
wohnlich von einem zergliederter-Font-Programm bereitge- 

10 stellt, wie es im Adobe -Type- 1 -Format , Version 1.1 beschrie- 
ben wird, welches erh&ltlich ist von Adobe Systems, Inc., 
Mountain View, Kalifornien, oft wegen der Farbe des Einbands 
bezeichnet als das „Schwarze Buch*. Diese Zeichenkontur 34 
wird durch ein Wiedergabeprogramm oder einen „Renderer*, 

15 das/der von einer Vielzahl von Quellen, darunter Adobe Sy- 
stems Inc., erh&ltlich ist, in die Bitmap 36 konvertiert 
oder „wiedergegeben* . 

In Fig. 2A sei angemerkt, dass der Buchstabe „m" be- 
reits durch die Konvertierung aus seiner Font-K 34 in die 

20 Bitmap 36 ein paar Verzerrungen aufgesammelt hat. Insbeson- 
dere sind die drei vertikalen Beine oder „ Schenkel* des 
Buchstaben „m" von unterschiedlicher Breite. Wie angemerkt, 
ist der linke Schenkel 38a zwei Pixel breit, der mittlere 
Schenkel 38b ist ein Pixel breit, und der rechte Schenkel 

25 38c ist zwei Pixel breit. 

Es sei angemerkt, dass, wahrend Zeichen oft auf einem 
Hochauf 16sungsraster, wie in Fig. 2A dargestellt, wiederge- 
geben werden, sie in eine „Grobraster w -Darstellung konver- 
tiert werden mussen, bevor sie auf dem Ausgabeger&t darge- 

30 stellt werden kdnnen. Die Auflosung des Grobrasters ent- 
spricht der Auflosung des AusgabegerSts . 
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In Fig. 2B gestattet die Umwandlung von einem 
Hochauf losungsraster in ein Grobraster der Wiedergabeein- 
richtung, die Schenkel neu auszugleichen. Im Einzelnen ver- 
wendet das System wHinweise", die durch das zergliederter- 
5 Font - Programm bereitgestellt werden, zur Dehnung und nach- 
folgenden Ausrichtung der Schenkel des Zeichens an das Grob- 
raster. Wie angemerkt, haben die Schenkel 40a, 40b und 40c 
in Fig. 2B alle die gleiche Breite, und daher ist das Pro- 
blem der unausgeglichenen Schenkel fur SchwarzweiS-Ausgabe- 
10 gerSte gel 6s t worden. 

Wahrend der Stand der Technik das Problem der 
unausgeglichenen Schenkelbreiten fur die SchwarzweiS-Ausga- 
beger&te geldst hat, ist das Problem fur Graustuf en- Ausgabe- 
ger&te erneut aufgetaucht. Der Grund ist, dass Graustuf en- 
15 Ausgabegerate ein Verfahren verwenden, das als „Verfahren 
zur Kantenglattung" ("anit-aliasing") bekannt ist, um die 
Illusion glatterer Bogen und weniger gezackter Diagonalli- 
nien zu erzeugen. Dies wird durch Variieren der Graustuf en- 
werte des Grobrasters erreicht. Aber die Graustuf en-Manipu- 
20 la t ion wirft erneut das Problem der unausgeglichenen Schen- 
kelbreiten fur kanterigeglattete (anti-aliased) Zeichen auf . 

In Fig. 2C wird der Kleinbuchstabe „m w uber einem 
Grobraster 42 und einem entsprechenden Hochauf losungsraster 
44 dargestellt. Das Hochauf losungsraster 44 wird in nur ei- 
25 ner der Zellen. des Grobrasters 42 gezeigt, um die Deutlich- 
keit der Zeichnungen nicht zu beeintrSchtigen, obwohl es 
klar ist, dass das Hochauf 16sungsraster 44 alien Zellen des- 
Grobrasters 42 zugeordnet ist. Das Grobraster und das Hoch- 
auf ldsungsraster stehen in folgendem Verhaltnis. Wenn das 
30 Ausgabegerat 2%1 Graustuf enwerte hat, hat jede „Zelle* 46 
des Grobrasters 42 2 n Pixel 48. Um ein konkreteres Beispiel 
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zu geben: wenn 17 Graustuf enniveaus vom hellsten WeiS bis 
zum tiefsten Schwarz bereitgestellt werden, dann sind 2 4 
oder 16 Pixel des Hochauf losungsrasters in jeder Zelle des 
Grobrasters 42. Das bedeutet, dass die Aufldsung des Hoch- 
5 auf losungsrasters 44 das Vierfache der Aufl6sung des Grobra- 
sters 42 betragt. Wie zuvor ftird die Font-Kontur 50 fur den 
Buchstaben „m u gewonnen, und es wird durch den Renderer ein 
Bitmap 52 mit der Aufldsung des Hochauf losungsrasters aus 
der Schriftartkontur 50 entwickelt. 

10 In Fig. 2D ist die Bitmap 52 in Graustuf en- „Pixelabbil- 

dungs"-Werte konvertiert worden, die an das AusgabegerSt ge- 
seridet werden kdnnen. Dies wird gew6hnlich in einer einfa- 
chen Weise erreicht. Die Anzahl der Pixel fdr eine bestimmte 
Zelle wird gezShlt, und diese Anzahl wird dem Graustuf en-Ni- 

15 veau fur diese Zelle zugeordnet. Daher entsprechen Zellen 
mit mehr Pixeln einem dunkleren Graustuf enwert als Zellen 
mit weniger Pixeln. Diese Technik, die als „Verfahren zur 
Kantenglattung" ("anti-aliasing") bezeichnet wird, giattet 
in hohem MaSe das Erscheinungsbild von Bdgen und reduziert 

20 die Zackigkeit von Diagonallinien, wie es Fachleuten bekannt 
ist . 

Wie hierin verwendet, ist eine „Pixelabbildung w nahezu 
dasselbe wie eine „Bitmap" mit der Ausnahme, dass mehrere 
Werte im Speicher des Computersystems 12 gespeichert werden, 

25 urn jedem Pixel des Ausgabegerats zu entsprechen. Beispiels- 
weise werden fCir jedes Pixel auf einem Graustuf en- oder 
Farbbildschirm mehrere numerische Werte im Computer gespei- 
chert, urn den mehreren Graustuf en-Niveaus fur jedes der Pi- 
xel des Bildschirms zu entsprechen. 

30 Es sei jedoch angemerkt, dass das Problem der 

unausgeglichenen Schenkel bei Graustuf en-Ausgabegeraten im 



Ergebnis des Prozesses des „Verfahrens zur Kantenglattung" 
erneut aufgetaucht ist, das dazu bestimmt war, durch die An- 
passung der Graustuf enniveaus ausgewahlter Pixel auf der 
Ausgabedarstellung B6gen glatter und Di agonal lini en weniger 
5 gezackt zu gestalten. Im Einzelnen erscheint Schenkel 54a 
zwei Pixel breit, wahrend Schenkel 54b und 54c ungefahr ein 
Pixel breit erscheinen. Erneut ist das Phanomen der unausge- 
glichenen Schenkel ganz of fensichtlich bei kleinen Zeichen 
und reduziert die Qualitat des Ausgabebilds. 

10 Es sei angemerkt, dass, wahrend bei dieser Diskussion 

vertikale Schenkel im Mittelpunkt standen, das Problem bei 
horizontalen Schenkeln gleichermafcen erkennbar ist. Bei- 
spielsweise ist, wahrend das Beispiel des Kleinbuchstaben 
•m" angegeben wurde, dieses Problem der unausgeglichenen 

15 Schenkel auch bei solchen Buchstaben, wie dem Grofibuchstaben 
„E", erkennbar. Daruber hinaus konnen sowohl vertikale als 
auch horizontals „Schenkel n oder Segmente in einem einzelnen 
Buchstaben gefunden werden, wie beispielweise der Buchstabe 
„o tt , der zwei vertikale Seitensegmente oder Schenkel und 

20 zwei horizontale obere und untere Segmente oder Schenkel 
aufweist . 

Figuren 3A, 3B und 3C werden verwendet, um sowohl 
vertikale „Schenkel M als auch horizontale „Schenkel w an dem 
gleichen Zeichen „o M darzustellen. In Fig. 3A wird das Grob- 

25 raster 56 mit der Font-Kontur 58 des Zeichens „o* und mit 
seiner resultierenden Bitmap 60 dargestellt, Es sei daran 
erinnert, daS, wahrend die Font-Kontur 58 als eine 
Hochauf ldsungs -Bitmap 60 wiedergegeben wurde, das 
tatsachliche Ausgabegerat nur bei einer Aufldsung des 

30 Grobrasters 56 darstellen kann, was 1/4 der Aufl6sung der 
HochauflOsungs -Bitmap dieses Beispiels ist. 
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Wie in Fig, 3B zu erkennen ist, ist dies nicht so sehr 
ein Problem im Hinblick auf ein SchwarzweiiS-Ausgabegerat . 
Mit einem solchen Gerat wird die Hochauf losungs -Bitmap 60 
aus Fig. 3A in eine Grob-Bitmap 62 konvertiert, welche der 
5 Auflosung des Ausgabegerats entspricht. Die Grob-Bitmap wird 
mit dem Grobraster in der Weise ausgerichtet , dass die ver- 
tikalen Schenkel 62a und 62b die gleiche Breite haben, und 
dass die horizontalen Schenkel 64a und 64b die gleiche 
Breite haben. Wie oben angemerkt und in Obereinstimmung mit 
10 der Industrie -Konvent ion kann ein „Schenkel M ein Teil eines 
gebogenen Buchstabens sein, wie beispielsweise Teile Oder 
Segmente des Buchstabens „o tt . Es sei ferner angemerkt, dass 
diese Schenkel symmetrisch ausgeglichen sein sollten und 
nicht notwendigerweise alle die gleiche Breite haben. Bei- 

15 spielsweise haben in der Schriftart Helvetica™ in Oberein- 
stimmung mit dem Design des Schrif tartentwicklers die verti- 
kalen Schenkel 62a und 62b eine groSere Breite als die hori- 
zontalen Schenkel 64a und 64b. „Helvetica w ist eine Marke 
von Linotype AG und/oder ihrer Tochter. 

20 In Fig. 3C, wo ein Verfahrens zur KantenglSttung 

angewendet wurde, urn das Erscheinungsbild des Buchstaben „o tt . 
zu glatten, wird eine Schenkelunausgeglichenheit einge- 
bracht. Insbesondere haben die horizontalen Schenkel 66a und 
66b eine ganz unterschiedliche Breite. In diesem speziellen 

25 Beispiel sind die horizontalen Schenkel 68a und 68b grob 
ausgeglichen, obwohl das nicht immer der Fall ist. Es sei 
auch angemerkt, dass ein Teil der Graustuf en -Pixel abbildung 
70 sich unterhalb der „Grundlinie u 72 ffir das Zeichen befin- 
det. Dies hat auch einen Verzerrungsef f ekt und sollte, wenn 

30 moglich, vermieden werden. 



Es wurden einige Versuche von Herstellern von 
Ausgabegeraten unternommen, das Bild, das an das Ausgabege- 
rat als eine Bitmap oder eine Pixelabbildung bereitgestellt 
wird, zu verbessern. Beispielsweise stellen bestimmte 
5 Drucker der Hewlett-Packard Company eine „Bildverbesserung* 
bereit, die versucht, „gezackte tt Diagonallinien und B6gen zu 
glatten. Wahrend solche Mechanismen der Nach-Wiedergabe- 
Bildverbesserung im Allgemeinen niitzlich sind, sind sie 
nicht v611ig erfolgreich, weil die Informationen, die zur 

10 Erzeugung der Bitmap oder der Pixelabbildung verwendet 
wurden (z.B. die Font-Kontur) , dem Ausgabegerat nicht zur 
Verfugung stehen. Daher kann eine Nach-Wiedergabe-Bildver- 
besserung solche Probleme, wie unausgeglichene Schenkelbrei - 
ten etc., nicht ldsen. 

15 Ein weiteres Beispiel einer dem Stand der Technik ent- 

sprechenden Anordnung wird in WO 94/29843 (APPLE COMPUTER) 
of f enbart . 

Offenbarung der Erfindung 

20 Die vorliegende Erfindung stellt ein Verfahren zur 

Erzeugung eines kantengeglatteten Zeichens auf einem Compu- 
terausgabegerat ohne Erzeugung von Verzerrungen der Schen- 
kelbreiten in den Zeichen bereit. Insbesondere gleicht die 
vorliegende Erfindung die Schenkelbreiten aus, wahrend noch 
25 alle Vorteile der Kantenglattung (anti-aliasing) fur Bogen- 
glattung und Zackenbeseitigung bereitgestellt werden. 

Nach der vorliegenden Erfindung wird ein Verfahren zur 
Wiedergabe eines Zeichens auf einem Ausgabegerat, das eine 
Zielauflosung hat, bereitgestellt, wobei das Zeichen einen 
30 Schenkel mit einer vorgegebenen Breite hat, wobei das Ver- 
fahren die folgenden Schritte umfasst: 
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Bestimmen einer Anzahl von durch das Ausgabeger&t 
darzustellenden Graustufen; 

Bestimmen eines Grobrasters rait einer Zellenmatrix, wo- 
bei das Grobraster ungefahr die gleiche Auf losung wie die 
Zielauf losung hat, wobei jede Zelle des Grobrasters einera 
Geratepixel des AusgabegerSts entspricht; 

Bestimmen eines Hochauf losungsrasters, das in den ent- 
sprechenden Zellen des Grobrasters enthalten sein soil, wo- 
bei das Hochauf losungsraster mit dem Grobraster derart aus- 
gerichtet wird, dass eine Zelle des Grobrasters eine ganz- 
zahlige Anzahl von Zellen des Hochauf ldsungsrasters enthalt; 

Wiedergeben des Zeichens bei der Aufldsung des 
Hochauf losungsrasters durch Erzeugung einer Anfangs- Bitmap 
des Zeichens; Ausrichten des Zeichenschenkels der Anfangs- 
Bitmap des Zeichens mit dem Grobraster zur Erzeugung einer 
Hochauf losungs-Bitmap, wobei das Ausrichtverfahren davon ab- 
hangig ist, ob das Zeichen mit einem harten oder weichen 
Rand wiederzugeben ist, Runden der Schenkelbreite auf das 
nachste Vielfache des Grobrasters, wenn das Zeichen mit ei- 
nem harten Rand wiederzugeben ist; und 

Einstellen der Schenkelbreite durch Runden auf das 
nachste ganzzahlige Vielfache des Hochauf losungsrasters und 
Ausrichten des Schenkels mit dem Grobraster, wenn das 
Zeichen mit einem weichen Rand wiederzugeben ist; und 

dadurch gekennzeichnet , dass die Anzahl von Hochauf 16- 
sungspixeln in jeder Zelle des Grobrasters eine Funktion der 
Anzahl von Graustufen ist, die von dem AusgabegerSt darzu- 
stellen sind. 

Nach der vorliegenden Erfindung wird ferner eine 
Zeichenwiedergabeeinrichtung zur Wiedergabe eines Zeichens 
auf einem Ausgabeger&t mit einer Zielauf 16sung bereitge- 
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stellt, wobei das Zeichen bei einer Auflosung eines Rasters 
wiedergegeben wird, das eine hdhere Auflosung als die Ziel- 
aufl6sung hat, wobei die Wiedergabeeinrichtung eine vorgege- 
bene Anzahl von Graustufen darstellt, und wobei das Zeichen 
5 einen Schenkel mit einer festgelegten Breite hat, wobei die 
Wiedergabeeinrichtung enthalt: 

einen Grobrastergenerator zur Erzeugung eines Grobra- 
sters mit einer Zellenmatrix, wobei das Grobraster ungefahr 
die gleiche AuflSsung wie die Zielauf 16sung, hat, wobei jede 
10 Zelle des Grobrasters einem Geratepixel des Ausgabegerats 
entspricht, wobei das Hochauf losungsraster in den entspre- 
chenden Zellen des Grobrasters enthalten ist und derart zu 
dem Grobraster ausgerichtet ist, dass eine Zelle des Grobra- 
sters eine ganzzahlige Anzahl von Zellen des Hochauf ldsungs- 
15 rasters enthalt; 

einen Zeichenausrichter, der den Zeichenschenkel einer 
Anfangs- Bitmap des Zeichens zu dem Grobraster ausrichtet, urn 
ein Hochauf ldsungs -Bitmap zu erzeugen, wobei das Verfahren 
der Ausrichtung davon abhSngig ist, ob das Zeichen mit einem 
20 harten oder einem weichen Rand wiederzugeben ist; wobei der 
Ausrichter die Schenkelbreite auf das nachste Vielfache des 
Grobrasters runde und den Schenkel auf das Grobraster zen- 
triert, wenn das Zeichen mit einem harten Rand wiederzugeben 
ist; und 

25 wobei der Ausrichter die Schenkelbreite durch Runden 

auf das nachste ganzzahlige Vielfache des Hochauf ldsungsra- 
sters einstellt und den Schenkel mit dem Grobraster 
ausrichtet, wenn das Zeichen mit einem weichen Rand 
wiederzugeben ist; 

10 dadurch gekennzeichnet, dass die Anzahl von Hochauf 16- 

sungspixeln in jeder Zelle des Grobrasters eine Funktion der 
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Anzahl von Graustufen ist, die von dem Ausgabeger&t darzu- 
stellen sind. 

Ein Vorteil der vorliegenden Erfindung besteht darin, 
dass das Verfahren der Kantenglattung zur Glattung von B6gen 
5 und zur Verhinderung von gezackten Diagonal linien verwendet 
werden kann, ohne bestimmte Verzerrungen in das Bild des 
dargestellten Zeichens einzubringen. Die Erfindung reali- 
siert diese Aufgabe durch Ausrichtung der Hochauf losungs- 
Bitmap des Zeichens zu dem Grobraster w&hrend des Wiederga- 
10 beprozesses, d.h. wahrend noch gentigend Zeicheninformationen 
verfugbar sind, urn solche Probleme, wie unausgeglichene 
Schenkelbreiten und Quantisierungsverzerrungen, zu beachten. 

Diese und andere Vorteile der vorliegenden Erfindung 
werden beim Lesen der folgenden detaillierten Beschreibungen 
15 und dem Studium der verschiedenen Figuren der Zeichnungen 
deutlich. 

Kurzbeschreibung der Zeichnungen 

Fig. 1 ist eine Blockdarstellung eines typischen, dem 
20 Stand der Technik entsprechenden Computersys terns, das auch 
ein geeigneter Host ftir das Verfahren und die Einrichtung 
der vorliegenden Erfindung ist; 

Fig. 2A ist eine Ansicht einer dem Stand der Technik 
entsprechenden Hochauf 16sungs -Bitmap fxir den Buchstaben X; 
25 Fig. 2B ist eine Ansicht einer dem Stand der Technik 

entsprechenden Bitmap des Buchstabens „m u , die gedehnt und 
mit einem Grobraster in der Weise ausgerichtet wurde, dass 
bei der Darstellung auf einem SchwarzweiS-Ausgabeger&t die- 
ser Buchstabe mit ausgeglichenen Schenkelbreiten erscheint; 
30 Fig. 2C stellt den Buchstaben „m w dar, der in einer 

Hochauf losungs- Bitmap wiedergegeben wird; 
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Fig. 2D stellt die unausgeglichenen Schenkelbreiten 
dar, die sich bei der Bereitstellung einer kantengeglatteten 
Version der Bitmap aus Fig. 2C ergeben; 

Fig. 3A zeigt eine Hochauflosungs -Bitmap des Buchsta- 
5 bens „o n ; 

Fig. 3B zeigt die Konvertierung der Hochauf losungs-Bit- 
map aus Fig. 3A in eine gering aufgel6ste Bitmap fur ein 
SchwarzweiS-Ausgabegerat ; 

Fig. 3C zeigt eine Pixelabbildung fur ein dem Stand der 
10 Tecbnik entsprechendes Graustufen-Ausgabegerat, die aus der 
Bitmap von Fig. 3A abgeleitet wurde; 

Fig. 4 ist ein Flussdiagramm eines. Verfahrens zur 
Erzeugung kantengeglatteter Zeichen mit ausgeglichenen 
Schenkelbreiten in Obereinstimmung mit der vorliegenden Er- 
15 findung; 

Fig. 5 ist eine Darstellung des Schritts „ EMPFANGEN 
ANFORDERUNG AUS CLIENT" aus Fig. 4; 

Fig. 6 ist ein Flussdiagramm des Schritts „AUSRICHTEN 
SCHENKEL* aus Fig. 4; 

20 Fig. 7 zeigt die Schritte „RUNDEN SCHENKELBREITE AUF 

GROBRASTER" und „ZENTRIEREN SCHENKEL AUF GROBRASTER" aus 
Fig. 6; 

Pig. 8 zeigt die Schritte „RUNDEN SCHENKELBREITE AUF 
HOCHAUFLOSUNGSRASTER" und „AUSRICHTEN LINKS/UNTEN UND 
25 OBEN/RECHTS AUF GROBRASTER" aus Fig. 6; 

Figuren 9A, 9B, 9C und 9D werden zur Darstellung eines 
ersten Beispiels des Verfahrens der vorliegenden Erfindung 
verwendet ; und 

Figuren 10A, 10B, IOC und 10D werden zur Darstellung 
30 eines zweiten Beispiels des Verfahrens der vorliegenden Er- 
findung verwendet. 
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Die besten Ausfuhrungsf ormen der Erfindung 

Die vorliegende Erfindung beinhaltet vorzugsweise Pro- 
5 zesse, die auf einem Computersystem, wie beispielsweise dem 
in Fig. 1 dargestellten Computersystem 10, ausgefuhrt werden 
Ulaufen") . Wie jedoch Fachleute erkennen werden, konnen die 
hierin beschriebenen Verfahren und Einrichtungen auch durch 
Hardware- oder Firmware-Aguivalente implement iert werden. 
10 Beispielsweise sind viele Schrif tartwiedergabe- und andere 
Darstellungsverf ahren in anwendungsspezif ische integrierte 
Schaltungen (ASICs) eingebettet, wie es Fachleuten bekannt 
ist. 

Figuren 1, 2a-2d und 3a- 3c wurden bezuglich des Standes 

15 der Technik diskutiert. In Fig. 4 beginnt ein Prozess 74 in 
Ubereinstimmung mit der vorliegenden Erfindung zur Erzeugung 
eines Hochauf losungs-Bitmaps zur Erzeugung kantengegl&tteter 
Zeichen auf einem Computerausgabegerat bei 76 und empfangt 
in einem Schritt 78 einer Anforderung von einem Client mit 

20 einem Zeichenzeiger, GroSe, Anzahl der Graustufen und Ver- 
fahrensweise, GemaS der Verwendung hierin ist ein „ Client B 
ein Anwendungsprogramm, Hilf sprogramm oder anderes Verfah- 
ren, das eine HochauflSsungs -Bitmap anfordert, die weiter- 
verarbeitet und auf einem Ausgabegerat dargestellt werden 

25 kann. Beispielsweise kann ein Client ein Textverarbeitungs- 
programm sein. Alternativ konnte der Client Teil eines gro- 
Seren „Renderers* sein. 

Als Nachstes richtet das Verfahren in einem Schritt 80 
die Schenkel des Zeichens aus, basierend auf der Verfahrens- 

3 0 weise, die durch den Client und durch die Anzahl der durch 
den Client spezif izierten Graustufen vorgeschrieben wird. 
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Wie spater ausfuhrlicher diskutiert werden wird, beinhaltet 
diese Verf ahrensweise, ob das Zeichen einen harten oder wei- 
chen Rand haben sollte, was manchmal als „harte" bzw. „wei- 
che M Verfahrensweise bezeichnet werden kann. Diese Verfah- 
5 rensweise kann durch den Wiedergeber ( Render er ) , den Client, 
dynamisch ausgewahlt werden, oder kann durch den Erzeuger 
des Wiedergebers festgelegt werden. 

Die Anzahl von Graustufen wird im typischen Fall entwe- 
der durch den Client oder den Benutzer des Computer systems 
10 definiert. Beispielsweise ist es haufig m&glich, zu spezifi- 
zieren, dass eine Ausgabe in SchwarzweiS (d.h. mit nur zwei 
Werten) , mit vier Graustuf ennuanceri, mit sechzehn Graustu- 
fennuancen, mit 256 Graustuf ennuancen, etc. darzustellen 
ist . 

15 Nachdem die Schenkel des Zeichens ausgerichtet worden 

sind, werden in Schritt 82 Einstellungen fur 
auf losungsabhangige Eigenschaf ten basierend auf der Anzahl 
von Graustufen eingestellt. Beispielsweise k6nnen 
gerateabhangige Eigenschaf tseinstellungen, wie zum Beispiel 

20 FleckgroSe (VerhSltnis von scheinbarer PixelgrdiSe zu 
physischer PixelgrdSe) , in diesem Schritt 82 behandelt 
werden, wie Fachleuten klar ist. Zum Schluss wird in Schritt 
84 eine Hochauf 16sungs -Bitmap an den Client bereitgestellt , 
Im typischen Fall achtet der Client auf die 

25 Graustufenwiedergabe der Hochauf 16sungs -Bitmap, obwohl eine 
solche Graustufenwiedergabe auch im Wiedergabeprozess selbst 
realisiert werden kann, wie vorher erwahnt. Der Prozess ist 
dann abgeschlossen, wie bei 86 dargestellt. 

Fig. 5 wird zur ausf uhrlicheren Darstellung von Schritt 

30 78 aus Fig. 4 verwendet . Im Einzelnen empfSngt ein verbes- 
serter Font-Renderer 88 der vorliegenden Erfindung eine An- 
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forderung 89 von einem Client 90, welche einen Zeichenzei- 
ger, eine ZeichengrSSe, die Anzahl der Graustufen und die 
Verfahrensweise beinhaltet. Der Renderer 88 erzeugt einen 
Aufruf 91 an ein zergliederter Font - Programm 92, welches ein 
5 Zeichenprogramm (zur Erzeugung einer Font-Kontur des Zei- 
chens) , Schrif tartwerte und Schrif tartf amilienwerte zuriick- 
sendet, wie bei 93 dargestellt. Der verbesserte Font-Rende- 
rer 88 ubermittelt dann eine Hochauf losungs -Bitmap, wie bei 
95 dargestellt, an den Client 90, die Graustuf enwiedergabe 

10 ausfuhrt und der eine gering aufgeldste Pixel abbildung 96 an 
ein Ausgabebildgerat 94 sendet. 

Wie oben erlSutert, kann der Client 90 irgendein Anwen- 
dungsprogramm, Dienstprogramm oder ein anderer computerim- 
plementierter ProzeS sein, der in der Lage ist, die Darstel- 

15 lung eines Zeichens auf dent AusgabegerSt 94 anzufordern. Das 
zergliederter Font-Programm ist vorzugsweise ein Font-Pro- 
gramm wie Adobe-Type- 1- Format , erh&ltlich von Adobe Systems, 
Inc., Mountain View, Kalifornien. Eine komplette Beschrei- 
bung zu Verwendung und Betrieb eines zergliederter Font -Pro- 

20 gramms 92 ist in dem „Schwarzen Buch" , oben, zu finden. 

Fachleuten, die den Inhalt des „Schwarzen Buchs* ken- 
nen, ist es sofort klar, wie Clients, zum Beispiel Client 
90, Aufrufe an Renderer ausfuhren und von den Renderern Ho- 
chauf l&sungs- Bitmaps zuriickbekommen, und ferner, wie Client 

25 90 aus einem Hochauf losungs -Bitmap eine Pixelabbildung fQr 
das Ausgabegerfit 94 herstellen kann. Die Verwendung eines 
zergliederter- Font -Programms 92 ist Fachleuten ebenfalls be- 
kannt, zusammen mit dem Empfang von Aufruf en aus einem Ren- 
derer, und die Bereitstellung des Zeichenprogramms, der 

30 Schrif tartwerte und der Schrif tartf amilienwerte. 
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In Fig. 6 wird Schritt 80 aus Fig. 4 ausf uhrlicher 
dargestellt. Im Einzelnen beginnt der ProzeS 80 bei 98, und 
in einem Schritt 100 werden die aktuelle Font-Matrix und 
Schenkeleigenschaften aus dem zergliederter Font-Programm 92 
5 empfangen. Details dieser Operation werden ebenfalls in dem 
„Schwarzen Buch" erlautert. Als Nachstes werden in einem 
Schritt 102 die Schenkeleigenschaften mit der Matrix trans - 
formiert, urn Geraterastergitterorte der Schenkel rander und 
Schenkelbreiten zu erhalten. 
10 In einem Schritt 104 wird bestimmt, ob die Verfahrens- 

weise eine „Hartrand w - oder eine „ Weichrand" -Verf ahrensweise 
ist. Eine Hartrand- oder „Hart"-Verf ahrensweise ist eine 
solche, bei welcher vertikale und horizontale Schenkel voll- 
kommen schwarz dargestellt werden, d.h. die Graustufe nicht 
15 verwendet wird. Bei einer Hartrand- Verf ahrensweise unterlie- 
gen nur Bogen und Diagonalen dem Graustuf en-Kantenglattungs- 
Verfahren. Im Gegensatz dazu gestatten Weichrand- oder 
„Weich* -Verf ahrensweisen die Kantenglattung von horizontalen 
und vertikalen Schenkeln. 
20 Ob Hartrand- oder Weichrand-Verf ahrensweisen angewendet 

werden, kann durch den Client ausgewahlt oder dem Ermessen 
des Renderers uberlassen werden. Hartrand- Verf ahrensweisen 
tendieren zur Ausfuhrung scharferer, dunklerer Schenkel, 
konnen aber an einigen der oben genannten Quantisierungsef - 
25 fekten leiden. Weichrand- Verf ahrensweisen scheinen glatter 
zu sein, konnen aber einigen Betrachtern „unscharf w erschei- 
nen. 

Wenn eine Hartrand-Verfahrensweise gewahlt wird, rundet 
Schritt 106 die Schenkelbreite auf ein ganzzahliges Grobra- 
30 ster. Mit „ganzzahlig« ist gemeint, dass ein ganzzahliges 
Vielf aches einer Zellenbreite gewahlt wird, d.h. das 0-,l- 
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,2-,3-fach u.s.w. der Zellenbreite. Als Nachstes wird in ei- 
nem Schritt 108 der Schenkel auf das Grobraster zentriert, 
und das Verfahren ist bei 110 abgeschlossen. 

Wenn eine Weichrand-Verfahrensweise gewahlt wird, wie 
5 durch Schritt 104 f estgestellt , rundet ein Schritt 112 die 
Schenkelbreite auf ein ganzzahliges Hochauf Idsungsraster, 
und dann bestimmt ein Entscheidungsschritt 114, ob der 
Schenkel ein „Geister u -Schenkel ist. Der Begriff „ganzzah- 
lig u wird hier in einer ahnlichen Weise verwendet, urn ganz- 

10 zahlige Vielfache von Hochauf 16sungsrasterpixeln zu bezeich- 
nen, d.h. das 0- , 1- , 2- , 3-fache der Hochauf losungsrasterpi- 
xel. „Geister" -Schenkel werden in dem vorher erwahnten 
„Schwarzen Buch xx diskutiert, und sind, kurz gesagt, Schenkel 
mit nur einem einzustellenden Rand. 

15 Wenn die Schenkel keine Geisterschenkel sind, bestimmt 

ein Schritt 116 die N&he des Schenkels zum Raster, und wenn 
er naher an dem Links/Unten des Rasters ist, wird er basie- 
rend auf dieser NcLhe mit dem Links/Unten des Grobrasters 
ausgerichtet . Wenn Schritt 116 bestimmt, dass er" naher an 

20 dem Oben/Rechts der Zelle ist, wird er basierend auf seiner 
Nahe auf das Oben/Rechts der Grobrasterzelle ausgerichtet, 

Wenn Schritt 114 bestimmt, dass der Schenkel ein 
Geisterschenkel ist, bestimmt ein Entscheidungsschritt 122 
den Typ des Geisterschenkels. Wenn er ein Links/Unten-Gei- 

25 sterschenkel ist, wird er basierend auf dieser Geisterinf or- 
mation mit einem Links/Unten der Grobrasterzelle ausgerich- 
tet. Wenn er ein Oben/Rechts -Geisterschenkel ist, wird er in 
einem Schritt 126 basierend auf dieser Geisterinformation 
auf das Oben/Rechts der Grobrasterzelle ausgerichtet. Beach- 

30 ten Sie, dass diese Einstellung nicht wie in Schritt 116 
durch die Nahe bestimmt ist, sondem- stattdessen durch den 
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„Geister"-Hinweis selbst. Nach Abschluss der Schritte 118, 
120, 124 und 126 ist der Prozess, wie bei 110 dargestellt, 
abgeschlossen . 

In Pig. 7 wird eine Darstellung gezeigt, die die Erkla- 
5 rung der Schritte 106 und 108 der Hart-Verf ahrensweise aus 
Fig. 6 unterstutzt. In Fig. 7 wird beispielsweise fur ein 
Grobraster 128 angenoramen, dass es 130 Zellen aufweist, 
welche quadrat isch sind und vier Pixel an jeder Seite haben. 
Es wird ein „idealer" Fleck (spot) 132 dargestellt, der sich 
10 teilweise in Zelle 130a und auch teilweise in einer angren- 
zenden Zelle 130b befindet. Der MittelpunJct dieses idealen 
Flecks 132 wird bei 134 dargestellt. 

An dieser Stelle sei angemerkt, dass es einige 
gerateabhangige und einige de signer abhangige Entscheidungen 
15 gibt, die getroffen werden konnen. Beispielsweise hangt die 
Entscheidung daruber, wie der ideale Fleck 132 mit dem Grob- 
raster 128 auszurichten ist, in hohem Mafie vom Typ des ver- 
wendeten Ausgabegerats'und von Designer- Entscheidungen ab. 
Beispielsweise verwenden die meisten Personalcomputerdrucker 
20 der ersten Generation die „ Canon "-Druckmodule, die von Ca- 
non, Inc., Japan hergestellt werden. Bei diesen Druckern der 
ersten Generation wird ein rundes Pixel gedruckt, das die 
Zelle des Grobrasters komplett abdeckt, d.h. das runde Pixel 
hat einen Durchmesser, der ungefahr so groS ist wie eine 
25 Diagonale der Zelle des Rasters. 

In den letzten Jahren wurde eine Reihe neuer Typen von 
Druckmodulen entwickelt. Beispielsweise erzeugt ein „Xerox*- 
Modul, hergestellt von Xerox, Inc., USA, ein Pixel, das vier 
konkave Seiten in der Weise aufweist, dass das Pixel ganz- 
30 lich in die Zelle des Grobrasters hineinpasst. Im Ergebnis 
dessen k6nnen drei Pixel, die von einem Canon-Modul erzeugt 



werden, 3,8 Zellen des Grobrasters abdecken, wShrend vier 
Pixel, die von einem Xerox-Modul erzeugt werden, 3,7 Zellen 
des Grobrasters abdecken. 

Mit der vorangegangenen Erkl&rung im Gedachtnis wird 
5 ein Schritt 108 aus Fig. 6 so diskutiert, als ob ein Ausga- 
begerat ein vollkommen quadrat isches Pixel entsprechend der 
quadratischen Zelle 30 des Grobrasters 128 erzeugen kann, 
wobei davon ausgegangen wird, dass dies nur eine Annaherung 
an die Realitat ist. Wie in Fig. 7 zu sehen ist, wird der 
10 ideale Fleck 132, wenn er kleiner als 6 Pixel („6-„ Pixel) 
ist, auf vier Pixel in der Breite geschrumpft und mit der 
Zelle 130a ausgerichtet . Wenn aber der Fleck 132 groSer als 
6 Pixel („6+ w Pixel) ist, wird er auf 8 Pixel in der Breite 
vergroSert und veranlasst, sowohl Zellen 130a als auch 130b 
15 auszufullen. Im ersten Fall ist der Mittelpunkt des Flecks 
132' bei 134' (d.h. der Mittelpunkt von Zelle 138), und in 
dem anderen Fall hat der Fleck 132'' einen Mittelpunkt 
134' ', der sich an der Schnittstelle zwischen den Zellen 
130a und 130b befindet. Auf diese Weise wird der Fleck 132 
20 auf das Grobraster 128 ausgerichtet, so dass die Ausgegli- 
chenheit der Schenkelgewichtungen gewahrt bleibt. 

In Fig. 8 wird die Weichrand-Verf ahrensweise darge- 
stellt. Im Einzelnen stellt Fig. 8 die Schritte 112, 118, 
120, 124 und 126 aus Fig. 6 dar. Wie in Fig. 8 zu sehen ist, 
25 hat ein idealer Fleck 136 einen Mittelpunkt 138 und ist ei- 
nem Grobraster 140 und einem Hochauf losungsraster 142 zuge- 
ordnet. Wie zuvor wird das Hochauf losungsraster nur in einer 
der Zellen 144 des Grobrasters 140 dargestellt, urn die Deut- 
lichkeit der Zeichnungen nicht zu beeintr&chtigen, obwohl 
30 klar ist, dass das Hochauf ldsungsraster 142 alien Zellen des 
Grobrasters 140 zugeordnet ist. 
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In Obereinstimmung mit der „Weichrand M -Verfahrensweise 
rundet Schritt 112 zuerst die Schenkelbreite auf ein ganz- 
zahliges Hochauf losungsraster 142. In diesem Fall ist eine 
Seite eines Hochauf losungsrasterpixels 1/4 einer Seite einer 
5 Zelle 144. Daher wird in einem Schritt 112 die Breite des 
Schenkels 134 auf das nachste 1/4 einer Grobrasterzelle ge- 
rundet. Als Nachstes wird bestimmt, mit welchen Zellen des 
Grobrasters 140 die gerundete Schenkelbreite auszurichten 
ist. Dies ist der Zweck der Schritte 114, 116 und 122. Wenn 
10 die passende Zelle gefunden ist, wird der gerundete Schenkel 
entsprechend ausgerichtet . 

In diesem Beispiel ist der Fleck 136 teilweise in einer 
Zelle 144a und 144b zentriert.. Wenn bestimmt wird, dass der 
gerundete Schenkel auf die linke Zelle auszurichten ist, 
15 wird er, wie angegeben, so auf Position 136' verlagert, dass 
er die Zelle 144a vollstSndig ausfvillt und teilweise die 
Zelle 144b uberlappt. Wenn er andererseits zu der rechten 
Zelle auszurichten ist, wird er in der Weise verlagert, dass 
er die Zelle 144b vollstandig ausfiillt und Zelle 144a teil- 
20 weise uberlappt. 

Analog kann der Schenkel 136, wenn er die Zelle in 
vertikaler Richtung nur teilweise uberlappt, an der Ober- 
oder Unterseite der Zelle des Grobrasters in ahnlicher Weise 
ausgerichtet werden. Des wea.teren kann er, wenn er eine 
25 Zelle sowohl in vertikaler als auch in horizontaler Richtung 
nur teilweise uberlappt, zur Verlagerung veranlasst werden, 
um die Ausrichtung mit der Zelle des Grobrasters sowohl in 
die Richtungen Links/Unten als auch Oben/Rechts auszufuhren. 
Daher k6nnen sowohl horizontale als auch vertikale Schenkel 
30 durch das Verfahren und die Einrichtung der vorliegenden Er- 
findung behandelt werden. 
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Die vorhergehenden Beschreibungen und Darstellungen be- 
schreiben das grundlegende Verfahren und die grundlegende 
Einrichtung der vorliegenden Erfindung. Wie vorher erwShnt 
wurde, wird das Verfahren der vorliegenden Erfindung vor- 
5 zugsweise auf einem Mehrzweck-Computersystem ausgefuhrt, urn 
Bilder auf einem Ausgabeger&t , wie einem Bildschirm, einem 
Bildprojektionssystem oder einem Halbton-Drucker, bereitzu- 
stellen. Das Verfahren und die Einrichtung der vorliegenden 
Erfindung werden ferner unter den Bedingungen von zwei er- 
10 ISuternden Beispielen diskutiert. 

Bei spiel 1 - Der Kleinbuchstabe „m" 

In Fig. 9a wird die Font-Kontur 148 des Buchstaben „m*, 
einem Grobraster 146 uberlagert dargestellt. Von dieser 

15 Font-Kontur 148 wird eine Hochauf losungs- Bitmap 150 erzeugt. 
Es sei angemerkt, dass die Hochauf losungs -Bitmap 150 zu dem 
Hochaufl&sungsraster 152 ausgerichtet wird. 

Fig. 9b stellt die Pixelabbildung (pixel map) dar, wie 
sie in Ubereinstimmung mit der „Weichrand w -Verfahrensweise 

20 der vorliegenden Erfindung erzeugt wird. Die Hochauf 16sungs- 
Bitmap 150 wird zuerst im Hinblick auf das Hochauf Idsungsra- 
ster 152 gerundet und wird dann zu dem Grobraster 146, wie 
oben beschrieben, ausgerichtet. Dann wird die Pixelabbildung 
154 durch diese gerundete und ausgerichtete Bitmap erzeugt, 

25 urn die geeigneten Graustuf endaten fCir das Ausgabegerat be- 
reitzustellen. Wie zu sehen ist, haben die Schenkel 156a, 
156b und 156c alle die gleiche Breite und haben ungef&hr die 
gleiche Pixeldichte. Dies ergibt eine kantengegl&ttete Aus- 
gabe, wahrend noch die Schenkelbreitenausgeglichenheit er- 

30 halten bleibt. 
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Die „Hartrand n -Verfahrensweise wird unter Bezugnahme 
auf Fig. 9c beschrieben. In diesem Fall werden die Daten, 
die in Fig. 9a dargestellt sind, so „gedehnt w , dass jeder 
der Schenkel 158a, 158b und 158c die Breite einer Zelle 160 
5 des Grobrasters 146 hat. Dies stent in Obereinstimmung mit 
den Schritten 106 und 108 aus Fig. 6. Als Nachstes wird die 
•gedehnte* Bitmap 160 von Fig. 9c in die Graustuf en-Pixelab- 
bildung 164 von Fig. 9d konvertiert. Es ist wiederum zu be- 
achten, dass die Schenkel 166a, 166b und 166c der Pixelab- 
10 bildung 164 die gleiche Breite und im wesentlichen die glei- 
che Dichte haben. Dies gestattet die Kantenglattung des 
Buchstaben „m tt , wahrend die Schenkelgewichtungsausgeglichen- 
heit erhalten bleibt. 

15 Beispiel 2 - Der Kleinbuchstabe „o" 

In Fig. 10a ist- ein „o w einem Grobraster 168 und einem 
Hochauf 16sungsraster 170 ubergelagert . Insbesondere wird 
eine Font-Kontur 172 verwendet, um eine Bitmap 174 des Buch- 
stabens „o M zu erzeugen. Es sei angemerkt, dass, weil die 
20 dargestellte Schriftart aus der „Helvetica*-Familie stammt, 
die Ober- und Unterseite des „o w diinner sind als die zwei 
Sei ten des „o w . 

Fig. 10b stellt eine Pixel abb il dung 176 dar, die in 
Obereinstimmung mit der Weichrand-Verfahrensweise aus der 
25 Bitmap 174 aus Fig. 10a erzeugt wurde. Wie vorher beschrie- 
ben, rundet die Weichrand-Verfahrensweise zuerst die Schen- 
kel auf das Hochauf losungsraster 170 und richtet dann die 
gerundeten Schenkel zu dem Grobraster 168 aus. Wie in Fig. 
10b angemerkt, fuhrt dies zu einer Pixelabbildung, die einen 
30 linken Schenkel 178a aufweist, der im wesentlichen dem rech- 
ten Schenkel 178b gleicht, wahrend sie einen oberen Schenkel 
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180a aufweist, der im wesentlichen dem unteren Schenkel 180b 
gleicht. Daher hat diese kantengegl&ttete Wiedergabe des „o* 
die Schenkelgewichtungsausgeglichenheit sowohl in horizonta- 
ler als auch in vertikaler Richtung in Ubereinstimmung mit 
5 der vorliegenden Erfindung gewahrt. 

In Fig. 10c wird eine gedehnte Bitmap 182 aus der Bit- 
map 174 von Pig. 10a in Ubereinstimmung mit der „Hartrand*- 
Verfahrensweise erzeugt. Wie angemerkt, wurden der linke und 
rechte Schenkel 184a und 184b so gedehnt, dass sie die vier 

10 Zellen des Schenkels vollstandig ausfullen, w&hrend der 

obere Schenkel 186a und der untere Schenkel 186b in gleicher 
Weise gedehnt wurden, damit die beiden oberen und unteren 
Zellen des Grobrasters 168 ausgefilllt werden. Dies steht in 
Ubereinstimmung mit den vorher diskutierten Schritten des 

15 Rundens auf das ganzzahlige Grobraster und der Grobra- 
sterausrichtung . 

In Pig. lOd ist die Bitmap 182 gem&S vorheriger 
Beschreibung in eine Graustuf en-Pixelabbildung 188 konver- 
tiert worden. Es sei angemerkt, dass der linke Schenkel 190a 

20 und der rechte Schenkel 190b ausgeglichen sind, wie auch der 
obere Schenkel 192a und der untere Schenkel 192b. Es sei 
ebenfalls angemerkt, dass der untere Teil 194 des Buchstaben 
„o" nicht unter die Grundlinie des Grobrasters 168 geht. 

Wahrend diese Erfindung anhand verschiedener bevorzug- 

25 ter Ausfuhrungsbeispiele beschrieben worden ist, gibt es An- 
derungen, Umstellungen und Aquivalente, die in den Umfang 
der vorliegenden Erfindung fallen. Es sei ferner angemerkt, 
dass es viele alternative Wege gibt, sowohl das Verfahren 
als auch die Einrichtung der vorliegenden Erfindung zu im- 

30 plementieren, und dass fiir die Zwecke der Inst rukt ion und 
Klarheit bestimmte Konzepte eingefxihrt wurden. 
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Beispielsweise werden, wie vorher beschrieben, Grob- 
und Hochauflosungsraster vorzugsweise nicht wirklich in dem 
Verfahren „aufgebaut\ sondern werden stattdessen hierin 
verwendet, um die Konzepte der vorliegenden Erfindung zu er- 
5 lautero. Wie Fachleuten klar ist, kann auch die Ordnung der 
Schritte haufig verandert werden, und bestiramte Schritte 
wurden fur Zwecke der Klarheit vereinfacht. Beispielsweise 
wird der Schritt der v „Wiedergabe einer Hochauf ldsungs- Bit- 
map" vorzugsweise implementiert, indem zuerst eine Hochau- 
10 flosungs-„Hinweisabbildung w t„hintmap«] entwickelt wird, 
Einstellungen an der Hinweisabbildung bereitgestellt werden 
und dann die tatsachlichen Pixel der Hochauf ldsungs -Bitmap 
wiedergegeben werden. Die „Hinweisabbildung w ist einfach 
eine Hochauf 16sungsdarstel lung der Rastereinpass-Einrich- 
15 tungszonen des Zeichens, wie Fachleuten klar ist . Alternativ 
kann der Schritt der Wiedergabe der Hochauf ldsungs -Bitmap 
der einzelne oben beschriebene Schritt sein. 

Es ist daher beabsichtigt , dass die folgenden beigefug- 
ten Anspruche in der Weise interpret iert werden, dass sie 
20 alle derartigen Anderungen, Umstellungen und Aguivalente 
enthalten, die unter den Umfang der vorliegenden Erfindung 
fallen. 
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ANSPRUCHB 



1. Ein Verfahren zur Wiedergabe eines Zeichens auf einem 
5 Ausgabeger^t, das eine Zielauf losung hat, wobei das Zeichen 
einen Schenkel mit einer vorgegebenen Breite hat, das Ver- 
fahren enthaltend die Schritte: 

Bestimmen einer Anzahl von durch das Ausgabegerat anzu- 
zeigenden Grauskalen; 
10 Bestimmen eines Grobrasters mit einer Zellenmatrix, wo- 

bei das Grobraster etwa die gleiche Auf losung wie die Ziel- 
auf losung hat, wobei jede Zelle des Grobrasters einem Ger&- 
tepixel des Ausgabegerats entspricht; 

Bestimmen eines Hochauf losungsrasters, das in den zuge- 
15 horigen Zellen des Grobrasters enthalten sein soil, wobei 
das Hochauflosungsraster mit dem Grobraster derart ausge- 
richtet wird, dafi eine Zelle des Grobrasters eine ganzzah- 
lige Anzahl von Zellen des Hochauf losungsrasters enth< 

Wiedergabe des Zeichens mit der Auflosung des Hochauf 16- 
20 sungsrasters durch Erzeugung einer Anfangs -Bitmap des Zei- 
chens ; 

Ausrichten des Zeichenschenkels der Aftfangs -Bitmap des 
Zeichens mit dem Grobraster zum Erzeugen einer Hochaufld- 
sungs-Bitmap, wobei der Ausrichtvorgang davon abh&ngig ist, 
25 ob das Zeichen mit einem harten Rand oder weichen Rand wie- 
dergegeben werden soil; 

wenn das Zeichen mit einem harten Rand wiedergegeben 
werden soil, Runden der Schenkelbreite auf das nachste Viel- 
fache des Grobrasters und Zentrieren des Schenkels auf das 
30 Grobraster; und 

wenn das Zeichen mit einem weichen Rand wiederzugeben 
ist, Einstellen der Schenkelbreite durch deren Runden auf 
das nachste ganzzahlige Vielfache des Hochauf ldsungsrasters 
und Ausrichten des Schenkels mit dem Grobraster; 
35 dadurch g eke nn z e i c hne t , 



daS die Anzahl von Hochauf losungspixeln in jeder Zelle 
des Grobrasters eine Funktion der Anzahl von Grauskalen ist 
die von dem Ausgabegerat wiederzugeben sind. 

5 2. Ein Verfahren zum Wiedergeben eines Zeichens nach An 

spruch 1, wobei der Wiedergabeschritt das Wiedergewinnen ei 
nes Zeichenprogramms, Fontwerten und Fontfamilienwerten ent 
sprechend dem wiederzugebenden Zeichen enthalt; und 

wobei das Zeichenprogramm ausgefuhrt wird, urn die Orte 
10 der Schenkel rander des Zeichens in bezug auf das Grobraster 
zu bestimmen. 

3 . Ein Verfahren zur Wiedergabe von Zeichen nach An- 
spruch 1, wobei der Schritt des Ausrichtens des Schenkels 
15 feraer abhangig ist entweder von der Nahe des Schenkels zum 
Grobraster, Geisterschenkelinformationen Oder von beiden, 
wobei ein Geisterschenkel ein Schenkel mit nur einem zu 
steuernden Rand ist. 

20 4 . Ein Verfahren zum Wiedergeben von Zeichen nach An- 

spruch 3, wobei der Schritt des Ausrichtens des Schenkels 
mit dem Grobraster dann, wenn der Schenkel ein Geisterschen- 
kel ist, die folgenden Schritte enthalt: 

bei einem Links/Unten-Geisterschenkel wird das 

25 Links/Unten eines solchen Schenkels mit dem Links/Unten des 
Grobrasters ausgerichtet ; und 

bei einem Rechts/Oben-Geisterschenkel wird das 
Rechts/Oben eines solchen Schenkels mit einem Rechts/Unten- 
Grobrasterrand ausgerichtet . 

30 

5. Ein Verfahren zur Wiedergabe eines Zeichens nach An- 
spruch 3, wobei bei einem Schenkel, der kein Geisterschenkel 
ist, der Schritt des Ausrichtens eines Schenkels mit dem 
Grobraster die folgenden Schritte enthalt: 



•• •••• 



3 

eine Nahe des Schenkels zum Grobraster wird entweder als 
Nahe zum Links/Unten oder als Nahe zum Rechts/Oben des Grob- 
rasters bestimmt; 

bei einer Links/Unten -Nahe wird das Links/Unten eines 
5 solchen Schenkels mit einem Links/Unten-Grobrasterrand aus- 
gerichtet; und 

bei einer Rechts/Oben -Nahe wird das Rechts/Oben eines 
solchen Schenkels mit einem Rechts/Unten-Grobrasterrand aus- 
gerichtet. 

10 

6. Eine Zeichenwiedergabeeinrichtung zum Wiedergeben ei- 
nes Zeichens auf einem AusgabegerSt , das eine Zielauf losung 
hat, wobei das Zeichen bei einer Auf losung eines Rasters mit 
einer hoheren Auf losung als die Zielauf ldsung wiedergegeben 

15 wird, wobei die Wiedergabeeinrichtung eine vorgegebene An- 
zahl von Grauskalen wiedergibt und das Zeichen einen Schen- 
kel von vorgegebener Breite hat, wobei die Wiedergabeein- 
richtung enthalt: 

einen Grobrastergenerator zum Erzeugen eines Grobrasters 

20 mit einer Matrix von Zellen, wobei das Grobraster etwa die 
gleiche Auf ldsung wie die Zielauf 16sung hat, jede Zelle des 
Grobrasters einem Ger&tepixel des Ausgabegerats entspricht, 
das Hochauf losungsraster in entsprechenden Zellen des Grob- 
rasters enthalten und mit dem Grobraster derart ausgerichtet 

25 ist, daS eine Zelle des Grobrasters eine ganzzahlige Anzahl 
von Zellen des Hochauf losungsrasters enth< 

einen Zeichenausrichter, der den Zeichenschenkel aus ei- 
ner Anfangs -Bitmap des Zeichens mit dem Grobraster ausrich- 
tet, urn eine Hochauf 16sungs- Bitmap zu erzeugen, wobei das 

30 Ausrichtverf ahren davon abh&ngig ist, ob das Zeichen mit ei- 
nem harten Rand oder weichen Rand wiedergegeben werden soil; 

wobei der Ausrichter die Schenkelbreite auf das nachste 
Vielfache des Grobrasters rundet und den Schenkel auf das 
Grobraster zentriert, wenn das Zeichen mit einem harten Rand 

35 wiedergegeben werden soil; und 



wobei der Ausrichter die Schenkelbreite durch deren Run 
den auf das nachste ganzzahlige Vielfache des Hochauflo- 
sungsrasters einstellt und den Schenkel mit dem Grobraster 
ausrichtet, wenn das Zeichen mit einem weichen Rand wieder- 
gegeben werden soil; 

dadurch gekennzeichnet, 

daS die Anzahl von Hochauf losungspixeln in jeder Zelle 
des Grobrasters eine Funktion der Anzahl von Grauskalen ist 
die von dem Ausgabegerat wiederzugeben sind. 

7. Eine Zeichenwiedergabeeinrichtung nach Anspruch 6, . 
ferner enthaltend ein Zeichenprogramm zum Wiedergewinnen ei- 
nes Zeichenprogramms, Fontwerten und Fontf amilienwerten ent- 
sprechend dem wiederzugebenden Zeichen, wobei das Zeichen- 
programm die Orte der Schenkelrander des Zeichens in bezug 
auf das Grobraster bestimmt. 

8. Eine Zeichenwiedergabeeinrichtung nach Anspruch 6, 
wobei der Zeichenausrichter ferner in einer Weise arbeitet, 
die entweder von der N&he des Schenkels zum Grobraster, Gei- 
sterschenkelinformationen oder von beiden abh&ngig ist, wo- 
bei ein Geisterschenkel ein Schenkel mit nur einem zu steu- 
ernden Rand ist. 

9. Eine Zeichenwiedergabeeinrichtung nach Anspruch 8, 
wobei der Schenkelausrichter dann, wenn ein Schenkel ein 
Geisterschenkel ist, das Links/Unten eines solchen Schenkels 
mit einem Links/Unten-Grobrasterrand ftir einen Links/Unten- 
Geisterschenkel ausrichtet und das Rechts/Oben eines solchen 
Schenkels mit einem Rechts/Unten-Grobrasterrand fur einen 
Rechts/Oben-Geisterschenkel ausrichtet . 

10. Eine Zeichenwiedergabeeinrichtung nach Anspruch 8, 
wobei dann, wenn ein Schenkel kein Geisterschenkel ist, der 
Schenkelausrichter die NShe des Schenkels entweder nSchst 



eines Links/Unten eines Grobrasters oder eines Rechts/Oben 
des Grobrasters feststellt und das Links/Unten eines solchen 
Schenkels mit einem Links/Unten-Grobrasterrand fur eine 
Links/Unten-Nahe ausrichtet und den Rechts/Oben -Rand eines 
solchen Schenkels mit dera Rechts/Unten-Grobrasterrand fur 
eine Rechts/Oben-Nahe ausrichtet. 
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